Arbitrarily Large Continuous-Variable Cluster States from a Single Quantum Nondemolition Gate 
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We present a compact experimental design for producing an arbitrarily large optical continuous-variable clus- 
ter state using just one single-mode vacuum squeezer and one quantum nondemolition gate. Generating the 
cluster state and computing with it happen simultaneously: more entangled modes become available as previous 
modes are measured, thereby making finite the requirements for coherence and stability even as the computation 
length increases indefinitely. 
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Introduction. — Continuous -variable one-way quantum 
computation (QC) (T) combines quantum information 
processing using continuous variables (CV's) [2] with the 
experimental simplicity of one-way quantum computation 
using cluster states. A cluster state, whether CV (4) or qubit- 
based [5 ], has no computational power on its own. For it to be 
useful, one must make local projective measurements on it. 
The measurement sequence depends on the algorithm to be 
implemented and on the outcomes of previous measurements. 
For optical CV cluster states, homodyne detection alone is 
sufficient to implement all Gaussian operations, while the 
additional availability of photon counting (or another mea- 
surement in a non-Gaussian basis) allows the cluster state to 
be used for universal QC. The graph for the cluster state (281 
must also be sufficiently connected and scale appropriately 
with the number of qumodes and length of the computation. 
In an optical setting, CV one-way QC has an advantage over 
qubit methods [ 6 - 8 ] (which are all nondeterministic) because 
creating optical CV cluster states is an entirely deterministic 
process. Reference 9 has further details on CV one-way QC. 

The optical method of construction proposed in the original 
paper [ 1 ], referred to here as the canonical method, requires 
single-mode squeezers and controlled- Z (Cz) gates, which 
are a special type of quantum nondemolition (QND) inter- 
action ifTOl . The Cz gate can be implemented using beam- 
splitters and inline squeezing (i.e., squeezing of a state other 
than the vacuum) (TT1[T2lL which is experimentally challeng- 
ing but achievable using current technology (T31 . With many 
such gates required for a typical cluster- state computation 0, 
more efficient methods for generating CV cluster states are 
desired. 

One such proposal eliminates the need for Cz gates al- 
together by replacing them with a suitable beamsplitter net- 
work [14]]. Another method uses frequency encoding and pro- 
duces large CV cluster states using just a single optical para- 
metric oscillator (OPO) [021 [16). While both proposals rep- 
resent significant advances over the canonical method, they 
both suffer from drawbacks that affect their scalability. The 
beamsplitter-only approach [14 ] suffers from a need for extra 
squeezers and a continually larger (but still interferometrically 
stable!) beamsplitter network as the size of the cluster state 



grows. Still, this method is amenable to proof-of-principle 
experiments with existing technology [17-20]. The single- 
OPO approach (15] [16] suffers from a need to pack more 
and more frequencies within the phasematching bandwidth of 
the OPO and the need for frequency- sensitive measurements. 
Still, this method does not suffer from an increase in size of 
the physical experiment in any way comparable to that hin- 
dering the beamsplitter-only method. Thus, while the initial 
implementation is more complex, once the technology is es- 
tablished [BTH241 . it is in principle much easier to scale up to 
cluster states larger by several orders of magnitude fl6l . 

Despite these advances and their relative merits, both opti- 
cal methods still assume that the entire state is prepared ahead 
of time and its coherence maintained during the adaptive mea- 
surement process. It would be much more useful to have a 
cluster state that is extended as needed — simultaneously with 
measurements implementing an algorithm on it — in a manner 
analogous to repeatedly laying down additional track in front 
of a moving train car (29). Such a method eliminates the need 
for long-time coherence of a large cluster state because only a 
small piece of the state exists at any given time. (Reference [25l 
details a proposal using this idea for optical qubits.) 

Implementing such a method for CV cluster states using the 
beamsplitter-only method is difficult because, unlike the flex- 
ibility afforded by Cz gates (which commute and can there- 
fore be performed in any order (9j), all individual parameters 
of the interferometer are chosen as a whole to make the en- 
tire cluster state, and in general, extending it — even by one 
node — will require an entirely different interferometer. The 
single-OPO method suffers similar difficulties since scalabil- 
ity of the method is ensured by packing all of the necessary in- 
teractions into the OPO design and generating a large cluster 
state all at once within a single output beam. In this method, 
as well, a simple way of extending it is not known. 

The canonical method was superseded soon after its in- 
ception because it is inefficient in its use of squeezing re- 
sources (9] 03]] and because Cz gates are experimentally chal- 
lenging. This is an important consideration if one Cz gate 
is required for every link between nodes, as originally pro- 
posed d. But we show in this paper that with a temporal- 
mode encoding these considerations are much less important 
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FIG. 1 : Linear CV cluster state (quantum wire) made from squeezers 
and Cz gates. The graph for a quantum wire of arbitrary extent is 
shown at the bottom, with the three highlighted nodes corresponding 
to the partial experimental schematic above. Black lines represent 
optical paths (fiber or free space). Single-mode squeezers S each 
produce a single pulse in a squeezed vacuum state (reduced variance 
in p), timed so that they intersect the previous and subsequent pulses 
within the appropriate Cz gates. The Heisenberg action of Cz on 
the input quadratures is shown diagramatically in the box at the bot- 
tom right (pa — » Pa + qB and ps — > Pb + <?a, with qA and qs 
unchanged). Small numbered pulses are drawn next to the optical 
paths to illustrate their positions at a particular instant during the ex- 
periment. Dotted pulses show their locations (and their labels) at 
previous and subsequent times. Notice that pulses 3 and 4 are each 
shown twice, illustrating their flow through the experiment. Detec- 
tors D implement the desired quantum algorithm through adaptive 
measurements that depend both on the algorithm and on previous 
measurement results |9|. We are ignoring boundary conditions (see 
text), so the quantum wire is effectively infinite, and the schematic 
shown is taken to be repeated indefinitely both to the left and right. 



because the optical setup is reduced to just one single-mode 
squeezer and one Cz gate, regardless of size of the clus- 
ter state. This means that, for an TV-node cluster state, we 
don't need N high- strength single-mode squeezers anymore; 
we only need one. We also don't need 0(N 2 ) low-noise 
Cz gates; we only need one. In what follows, we show how 
this works, starting with a linear CV cluster state (a quantum 
wire) of arbitrary length and then generalizing to a square- 
lattice CV cluster state of arbitrary breadth and depth. The 
latter can be used for universal one-way QC (9) . 

Quantum wire. — We illustrate the basics of our approach 
with a one-dimensional cluster state, which corresponds to a 
line graph and is also known as a quantum wire. Such a clus- 
ter state can be used to perform single-mode operations on a 
single qumode [30 ] of quantum information . The canoni- 
cal method of constructing CV cluster states involves linking 
single-mode squeezed states together using Cz gates dEl. 
One possible setup for an optical experiment producing and 
using an TV-node quantum wire is shown in Figure [T] (We 
purposefully neglect boundary conditions at the ends of the 
cluster state for the time being — we will deal with them later.) 
While this is not the easiest experimental proposal in light of 
the other methods available [O31|20]|, we use it as a pedagog- 
ical tool to make the leap to a temporal-mode encoding and 
illustrate its power. 

In any optical experiment using CV cluster states, the op- 
tical modes corresponding to each node must be specified. 
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FIG. 2: Linear CV cluster state made from just one squeezer and 
one Cz gate. The setup from Figure [T]is "rolled up" into a compact 
design. The squeezer S continually generates pulses of p- squeezed 
vacuum at regular intervals, with the length of the looping path cho- 
sen so that adjacent pulses are modematched and phaselocked within 
the C z gate. The Heisenberg action of this gate is indicated in the 
box and is the same as in Figure [T] The detector D measures the 
pulses in sequence as they exit the Cz gate, with current measure- 
ment results affecting future measurement bases (9). The numbered 
pulses next to the optical paths indicate the position of the indepen- 
dent modes in a single snapshot of the experiment, with pulse 1 hav- 
ing been emitted from S before pulse 2, etc. Because the mode pulses 
are distinguished by the time of their emission from S, we say that 
this experiment generates a temporal-mode CV quantum wire. 



There are many ways to do this since there are many ways to 
decompose the electromagnetic field into independent quan- 
tum modes. Infinite plane waves — often used in quantum field 
theory — are distinguished on the basis of frequency, direc- 
tion of propagation, and polarization, while experiments in 
quantum optics often use localized modes in the form of finite 
pulses ifTOl . which are distinguished by their shape and loca- 
tion in spacetime. In Figure [T] the output of the single-mode 
squeezers S are assumed to be similarly- shaped pulses of fi- 
nite duration (and thus also of finite spatial extent). They are 
localized compared to the distance between optical elements, 
and they are distinguished by their location in space at a given 
time. The pulses from the squeezers must be modematched 
and phaselocked within each of the Cz gates. The measure- 
ments performed by the detectors D are chosen adaptively 
based on the desired single-mode operation to be performed 
and previous measurement outcomes (9jl . 

Notice that the squeezers S emit pulses sequentially so that 
each of them reaches the Cz gate from the top simultaneously 
with the previous one, which enters from the left. The diagram 
is rather repetitive, though, and one might wonder whether 
it would be possible to reuse some of the optical elements. 
Specifically, one might be tempted to connect the dotted end 
of the path on the right to the one on the left and just have 
each squeezer fire multiple times. In fact, if this were done, no 
more than one copy of each optical element would be needed, 
with the individual modes now all occupying the same optical 
paths but at different times — a temporal encoding of mode 
pulses. Our proposal is exactly this, and the resulting setup is 
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FIG. 3: Two-dimensional square-lattice graph (top) that is infinite in 
one dimension but finite in the other. This graph can be redrawn as 
a multiply threaded infinite line graph (bottom). There are M addi- 
tional threadings of the line that pass through nodes M units apart, 
resulting in a square lattice with vertical dimension M. (In this case, 
M — 4.) The dotted links represent additional Cz interactions that 
would make the linear version translationally symmetric and equiv- 
alent to a square lattice on a cylinder with one unit of shear in the 
longitudinal direction. Such a family of graphs would still be univer- 
sal for one-way QC because we can measure q on every Mth node 
to delete it (and its links) and "unfold" the graph into an ordinary 
square lattice with a vertical dimension of (M — 1) (9). 



shown in Figure [2] 

Notice that we need not care that the first node in the ex- 
periment gets coupled to vacuum (instead of to squeezed vac- 
uum) by the Cz gate — we can simply measure q on the first 
node (which interacted with a vacuum- state "zeroth node" 
within the Cz gate the first time around) to delete it from the 
graph [9]. The computation can then proceed normally, start- 
ing with the second node. Also notice that we do not "write" 
quantum information into the beginning of the quantum wire, 
starting instead with an "empty" quantum wire (9). 

Square lattice. — Line graphs are useful for manipulation 
of a single qumode of quantum information. For univer- 
sal one-way QC using CVs, however, such a graph is in- 
sufficient [ 9, 26], and a two-dimensional graph of sufficient 
connectivity, such as a square lattice, is required. In most 
cases, including the original proposal for qubit-based one-way 
QC 0, such a graph is thought of as consisting of many quan- 
tum wires arranged vertically, with the computation proceed- 
ing from left to right. Vertical links between wires allow for 
two-mode operations {Cz gates). Normally, a fully connected 
square lattice is neither necessary nor desired for a given com- 
putation. Extra nodes and their links may be deleted by mea- 
suring them in the g-basis |9 ], allowing for more useful graphs 
to be lifted from the universal square lattice. 

Because the computation is usually pictured to proceed 
from left to right with bounded vertical width, we consider 
a square lattice graph that is formally infinite in the horizontal 
dimension but finite in the vertical. (Once again, we ignore the 
boundary issues associated with a finite graph for now.) Two 
forms for this graph are shown in Figure [3] The linearized 
form is useful for our purposes because we can start with the 
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FIG. 4: Two-dimensional square-lattice CV cluster state made from 
just one squeezer and one Cz gate. Beginning with the setup in Fig- 
ure^ which is assumed to use horizontal polarization exclusively, 
polarizing beamsplitters and a half- wave plate (their action shown in 
the box at the bottom right) divert the output of the first pass through 
the Cz gate (inner loop) around for a second pass (outer loop) before 
heading to the detector D. This provides the additional "threadings" 
required for a square lattice (Figure [3] dotted links included). The 
Cz gate must act in the same fashion when the input states are hor- 
izontally polarized as when they are vertically polarized (see box at 
the top right) 1 30 1. The coil in the larger loop indicates that the length 
of this loop controls the vertical width of the lattice (the parameter M 
from Figure [3}, with M = 4 shown. The numbered pulses next to 
the optical paths indicate the position and polarization of the inde- 
pendent modes in a single snapshot of the experiment, with pulse 1 
having been emitted from S before pulse 2, etc. Because the mode 
pulses are distinguished by the time of their emission from S, we say 
that this experiment generates a temporal-mode CV cluster state. 



experimental setup in Figure [2] which generates an infinite 
quantum wire, if we can modify it to include the additional 
threadings required. This can be achieved by feeding the out- 
going modes from the setup in Figure [2] back into a second 
Cz gate before letting them enter the detector. This Cz gate 
should be identical to the first but with a longer looping path, 
allowing nonadjacent nodes to be linked together. The train of 
output modes would then be sent to the detector. In fact, we 
can go one step further and reuse the same Cz gate if we can 
multiplex both pulse trains in the same optical path. 

One way to do this is shown in Figure [4] and requires that 
the Cz gate act in the same fashion on horizontally polarized 
inputs as on inputs polarized vertically l3T1l . Alternatively, we 
could use actively controlled beam diverters in place of the 
polarizing beamsplitters to multiplex the second pass of the 
modes through the Cz gate as long as we ensure the two pulse 
trains never overlap. This would allow us to use a Cz gate 
that works with only a single polarization, with the cost be- 
ing active control of the beam diverters instead of (passive) 
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polarizing beamsplitters. In either case, the output is a train 
of pulses, all with equal polarization, arranged in the order 
shown in Figure [3] (dotted links included). The pulses head to 
the detector in sequence, striping vertically down each line in 
sequence from left to right. Even though the graph has infinite 
horizontal extent, at no time are there more than a fixed num- 
ber of unmeasured modes present. In this way, more cluster 
state is continually generated as previous modes are consumed 
by the detector. 

The solution for vacuum- state contamination of the begin- 
ning of the lattice is analogous to that for the quantum wire: 
^-measurements on the first M nodes (i.e., the first verti- 
cal stripe) delete these nodes and their links from the graph, 
thereby isolating the usable CV cluster state from the extra 
vacuum- state nodes linked in at the beginning. Once again, 
we do not "write" quantum information into the beginning 
of the cluster state, starting instead with an "empty" one-way 
quantum computer . 

These cluster states can be used for universal one-way QC 
using CVs. For general Gaussian operations, including mul- 
timode Gaussians, homodyne detection alone is sufficient 0, 
with the basis chosen by phase-shifting a local oscillator ifTOl . 
If universal QC is desired, then we only need the ability to 
perform photon counting, as well 0. Thus, there are only 
two detector setups required, along with a controllable beam 
diverter to select either the homodyne detector or photon 
counter. In addition, the pulses must be separated by enough 
time to do the classical feedforward of previous measurement 
results and prepare the detector for the next measurement be- 
fore the next pulse arrives | 9 |. Because only a finite portion of 
the cluster state exists at any given instant, the requirements 
for coherence and stability do not increase with the length of 
the computation, although they will increase with the vertical 
width of the cluster state. Finally, it has been known since the 
beginning Q] that CV cluster states are fundamentally im- 
perfect due to the fact that finite energy implies finite squeez- 
ing and that this results in errors in the computation. Recent 
results l27l have reiterated the need for a comprehensive ap- 
proach to fault tolerance within the CV one-way QC platform. 
This issue affects all proposed implementations and remains 
the subject of ongoing research. 

Conclusion. — The canonical method for generating 
continuous-variable cluster states was quickly dismissed as 
too resource intensive and difficult because of the experi- 
mental challenges associated with quantum nondemolition 
(QND) gates, of which the controlled- Z (Cz) gate is one 
example. These gates have one advantage over most other 
entangling gates, however: they all commute with each other. 
This places the Cz gate in a privileged position with respect 
to extensible experimental design. We use this feature to 
design an experiment that can be used for an arbitrarily long 
one-way quantum computation but that requires only one 
Cz gate. This dramatically changes the resource requirement 
landscape for continuous-variable cluster states, now allowing 
experimentalists to focus on perfecting just a single copy 
of the necessary optical elements — single-mode vacuum 



squeezer, Cz gate, homodyne detector, and photon counter — 
since we have shown here that one copy of each is all that is 
needed for universal one-way quantum computation. 
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